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Применение МКВ-классификатора 
для распознавания символов 
автомобильных номеров 


В статье предлагается решение задачи распознавания символов автомобильных номерных знаков на 
основе ранее предложенного МКВ-классификатора и алгоритма его получения с использованием 
обучающего набора. Объединение 8 свойств в виде МКВ-классификатора позволило получить качество 
распознавания в среднем по всем классам принятого алфавита — 95% и увеличить скорость выполнения 
операции классификации по сравнению с методом сопоставления с эталоном более чем в 10 раз. 
Низкая вычислительная сложность в сочетании с высокой эффективностью работы классификатора 
позволяет использовать его для решения широкого круга прикладных задач распознавания изображений. 


Введение 


Распознавание символов автомобильного номера является последним этапом 
в решении задачи автоматического распознавания автомобильных номеров. На вход 
алгоритма распознавания символов поступают изображения символов номерного 
знака, для определения положения которых используются результаты решения задач 
обнаружения автомобильного номера [1], нормализации изображения номерного знака, 
сегментации символов автомобильного номера [2]. 

Для решения задачи распознавания символов используются различные методы 
классификации, начиная от сопоставления с эталоном и заканчивая сопоставлением 
векторных представлений символов, полученных в ходе предварительной обработки 
их изображений. 

Как показали предварительные исследования [3], метод сопоставления с эталоном 
позволяет добиться удовлетворительных показателей качества классификации при 
условии правильного выбора шаблонов и метода их сопоставления с изображением. 
В то же время следует отметить два важных его недостатка: высокая вычислительная 
сложность — для получения результата необходимо выполнить сопоставление изобра- 
жения символа с шаблонами всего алфавита классов; сложность учета возможных 
вариаций изображений символа одного класса, которые могут быть достаточно суще- 
ственны, что обусловлено различиями в ракурсе съемки, освещении и неточностями 
алгоритма автоматической сегментации. Последний недостаток может быть устранен 
в рамках метода сопоставления с эталоном за счет расширения числа шаблонов для 
каждого класса или при переходе в пространство главных компонент, что в свою 
очередь еще в большей степени увеличит вычислительную сложность метода. 

В статье [4] предлагается алгоритм построения МКВ-классификатора, основан- 
ного на объединении бинарных свойств, позволяющего решать как двухклассовую, так 
и многоклассовую задачи классификации. Результирующий классификатор допускает 
представление в виде дерева решений, что увеличивает вычислительную эффективность 
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процесса классификации, а также позволяет учесть внутриклассовую изменчивость 
объектов распознавания за счет полного описания расположения обучающих объектов 
в вершинах, порождаемого набором бинарных свойств, многомерного гиперкуба. 
Целью данной работы является разработка и реализация метода классифи- 
кации символов автомобильного номерного знака на основе МКВ-классификатора. 


Обучение МКВ-классификатора для распознавания 
символов автомобильного номера 


Обучение МКВ-классификатора для задачи распознавания символов автомобиль- 
ного номерного знака было выполнено согласно алгоритму, предложенному в [4]. В ка- 
честве модельной задачи использовалась задача распознавания цифр. Исходные данные 
для обучения и тестирования представляли собой изображения цифр, полученные путем 
автоматической сегментации символов на номере (рис. 1). 


ОМЗ ИВУСНЕИАНЕ ЗЫ 


Рисунок 1 — Примеры изображений символов обучающего и тестового наборов 


Общее количество изображений цифр равнялось 4300, среди которых каждая 
из цифр встречалась приблизительно с одинаковой частотой. Случайным образом наборы 
изображений каждой цифры были разделены на равные части, одна из которых исполь- 
зовалась для обучения, вторая — для тестирования обученного МКВ-классификатора. 
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Рисунок 2 — Зависимость ошибки от числа свойств, 
полученная в процессе обучения 


В ходе обучения был построен древовидный МКВ-классификатор, использу- 
ющий прямоугольные свойства, аналогичные используемым в [4]. Число свойств рав- 
нялось 8. Свойства комбинировались до достижения средней ошибки по всем классам 
менее 0,01. Зависимость ошибки от числа свойств, полученная в ходе обучения, при- 
ведена на рис. 2. 

После обучения число вершин куба, в которые попадали обучающие объекты и 
которые получили атрибут класса, было равно 136 (из 256). При тестировании клас- 
сификатора на обучающем наборе была получена следующая матрица принимаемых 
решений. 
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В табл. 1 приведены относительные частоты принятия соответствующих реше- 
ний. Строкам соответствуют классы, подаваемые на вход классификатора, столбцам — 
принятые решения. Диагональные элементы соответствуют относительным частотам 
принятия правильных классифицирующих решений. 


Таблица 1 — Матрица принятых классификатором решений на обучающем наборе 


Классы 0 1 2 3 4 5 6 7 8 9 
0 1 0 0 0 0 0 0 0 0 0 
1 0 0,99 0 0 0,005 0 0 0 0 0,005 
2 0 0 0,986 0 0 0 0,005 | 0,009 0 0 
3 0 0 0,005 | 0,976 0 0,005 0 0,015 0 0 
4 0 0 0 0 1 0 0 0 0 0 
5 0 0 0 0,005 0 0,995 0 0 0 0 
6 0 0 0 0 0,006 0 0,994 0 0 0 
7 0,004 0 0,004 0 0 0 0 0,991 0 0 
8 0 0 0 0 0 0 0,009 0 0,991 0 
9 0 0,005 0 0 0 0,01 0 0 0,01 | 0,976 


Тестирование полученного МКВ-классификатора 
для распознавания символов автомобильного номера 


Для тестирования полученного классификатора использовался тестовый набор 
изображений символов автомобильного номера, не пересекающийся с обучающим 
набором. В табл. 2 приведена матрица принятых решений, полученная в ходе про- 
веденного тестирования. 


Таблица 2 — Матрица принятых классификатором решений на тестовом наборе 


Классы 0 1 я 3 4 5 6 7 8 9 
0 0,988 | 0,006 | 0,003 0 0 0 0 0 0,003 0 
1 0,029 | 0,951 0 0,005 | 0,005 | 0,005 0 0 0 0,005 
2 0,019 0 0,92 | 0,005 0 0 0,009 | 0,042 | 0,005 0 
3 0,024 | 0,005 | 0,005 | 0,941 0 0,01 0 0,015 0 0 
4 0,016 | 0,005 0 0 0,974 0 0 0 0,005 0 
5 0,014 0 0 0,024 | 0,005 | 0,948 0 0 0,009 0 
6 0,025 0 0 0 0,019 0 0,944 0 0,012 0 
Я 0,018 | 0,018 | 0,004 | 0,009 0 0 0 0,952 0 0 
8 0,026 0 0 0,009 0 0,018 | 0,004 0 0,939 | 0,004 
9 0 0,024 0 0 0 0,019 0 0 0,01 | 0,947 


Приведенные в табл. 1 и 2 результаты говорят о достижении в ходе обучения 
высокой эффективности предложенного классификатора и достаточно высокие харак- 
теристики обобщения классовых особенностей по обучающему набору. Использование 
восьми свойств позволило получить процент правильного распознавания в среднем 
по всем классам - 0,95. 
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Выводы 


Рассмотренный в статье подход к решению задачи распознавания символов 
автомобильного номера показал возможность успешного его применения в реальных 
системах автоматического определения номерных знаков автомобилей на основе 
анализа визуальной информации. Объединение 8 свойств в виде МКВ-классифика- 
тора позволило получить качество распознавания в среднем по всем классам принятого 
алфавита — 95% и увеличить скорость выполнения операции классификации по 
сравнению с методом сопоставления с эталоном более чем в 10 раз. Низкая вычис- 
лительная сложность в сочетании с высокой эффективностью работы классифика- 
тора позволяет использовать его для решения широкого круга прикладных задач 
распознавания изображений. 
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К.В. Муриан 

Застосування МКВ-класиф!катор\в для розшзнавання символв автомобльних номер!в 

У статт! пропонуеться вирипення задач! розшзнавання символйв автомо@бльних номерних знаюв на 
основ! раниие запропонованого МКВ-класифкатора й алгоритму його одержання з використанням 
навчального набору. Об’еднання 8 властивостей у вигляд! МКВ-класификатора дозволило одержати 
явсть розшзнавання в середньому по вах класах прийнятого алфавту — 95% 1 зо1льшити швидкодю 
виконання операцй класифкаци пор1вняно з методом з1ставлення з еталоном @б1льш н!ж в 10 разв. 
Низька обчислювальна складнсть разом з високою ефективн1стю роботи класиф1катора дозволяе 
використовувати його для вирипення широкого кола прикладних задач розшзнавання зображень. 


К.Г. Мигуют 

Саг Глсепзе Р1е Зутро|5 Весосош@оп Вазе оп МКУ-Саз$Шег 

ТБе рарег 15 4еуо\е4 ю Ше рго ет оЁ гесогт! оп ог саг Нсепзе рае зупбо[$ оп а Баз1$ оЕ МКУ-сИазз1Йег. 
Аззостайоп оф 8 ргорегиез ш Фе Ююгт оЁ фе МКУ- аззег Баз аПо\уе4 1ю гесеуе диаШу оЁ тесостоп 
оп Ше ауегасе оп аШ с1аззез оЁ Ще ассере а[рбабе! — 95%, ап4 ю 1шсгеазе зрее оЁ регогтапсе оЁ 
орегайоп оЁ с1а551Исайоп ш сотратзоп УИ Фе {етр]ае тасЬше шешфо4 тоге ап ш 10 Ятез. Го\ 
сотрийп сотр ехйу ш а сотЬтаНоп ® №126 оуегаП регРогтапсе оЁ Ве с1аз$1Йег аПо\уз ю зе И Юг Фе 
Чес151оп ога Улае гапзе оРаррПе4 ргоет$ ш итазез гесосп! оп агеа. 


Статья поступила в редакцию 20.04.2011. 
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